48 research outputs found

    A massively parallel multi-level approach to a domain decomposition method for the optical flow estimation with varying illumination

    Get PDF
    We consider a variational method to solve the optical flow problem with varying illumination. We apply an adaptive control of the regularization parameter which allows us to preserve the edges and fine features of the computed flow. To reduce the complexity of the estimation for high resolution images and the time of computations, we implement a multi-level parallel approach based on the domain decomposition with the Schwarz overlapping method. The second level of parallelism uses the massively parallel solver MUMPS. We perform some numerical simulations to show the efficiency of our approach and to validate it on classical and real-world image sequences

    A discrete approximation of Blake & Zisserman energy in image denoising and optimal choice of regularization parameters

    Get PDF
    We consider a multi-scale approach for the discrete approximation of a functional proposed by Bake and Zisserman (BZ) for solving image denoising and segmentation problems. The proposed method is based on simple and effective higher order varia-tional model. It consists of building linear discrete energies family which Γ-converges to the non-linear BZ functional. The key point of the approach is the construction of the diffusion operators in the discrete energies within a finite element adaptive procedure which approximate in the Γ-convergence sense the initial energy including the singular parts. The resulting model preserves the singularities of the image and of its gradient while keeping a simple structure of the underlying PDEs, hence efficient numerical method for solving the problem under consideration. A new point to make this approach work is to deal with constrained optimization problems that we circumvent through a Lagrangian formulation. We present some numerical experiments to show that the proposed approach allows us to detect first and second-order singularities. We also consider and implement to enhance the algorithms and convergence properties, an augmented Lagrangian method using the alternating direction method of Multipliers (ADMM)

    Mortar spectral element discretization of the Laplace and Darcy equations with discontinuous coefficients

    Get PDF
    This paper deals with the mortar spectral element discretization of two equivalent problems, the Laplace equation and the Darcy system, in a domain which corresponds to a nonhomogeneous anisotropic medium. The numerical analysis of the discretization leads to optimal error estimates and the numerical experiments that we present enable us to verify its efficiency

    Weighted Clément operator and application to the finite element discretization of the axisymmetric Stokes problem

    Get PDF
    We consider the Stokes problem in an axisymmetric three-dimensional domain with data which are axisymmetric and have angular component equal to zero. We observe that the solution is also axisymmetric and the velocity has also zero angular component, hence the solution satisfies a system of equations in the meridian domain. The weak three-dimensional problem reduces to a two-dimensional one with weighted integrals. The latter is discretized by Taylor-Hood type finite elements. A weighted Clément operator is defined and approximation results are proved. This operator is then used to derive the discrete inf-sup condition and optimal a priori error estimate
    corecore